package com.wcj.test;

import com.wcj.linktable.ListNode;

/**
 * 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
 * 如果该链表长度小于k，请返回一个长度为 0 的链表。
 */
public class 链表中倒数最后k个结点 {
    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        head.next.next.next = new ListNode(4);
        head.next.next.next.next = new ListNode(5);
        FindKthToTail(head,2);
    }

    public static ListNode FindKthToTail (ListNode pHead, int k) {
        int len = 0;
        ListNode tmp = pHead;
        while (tmp != null){
            len++;
            tmp = tmp.next;
        }
        System.out.println(len);
        if (len < k){
            return null;
        }else {
            tmp = pHead;
            for (int i = 0; i < len - k;i++){
                tmp = tmp.next;
            }
            return tmp;
        }
    }
}
